package rec;

/**
 * 一、 递归
 * 4. 两两交换链表中的节点
 * 2024-11-4
 */
public class demo4 {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null) return head;

        ListNode tmp = swapPairs(head.next.next);
        ListNode ret = head.next;
        ret.next = head;
        head.next = tmp;

        return ret;
    }
}
